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1 Automatic parsing for content anajysis 
Frederick J. Damerau 

June 1970 Communications of the ACM, Volume 13 Issue 6 

Full text available: ^pdf(4 ; Q7 jylB). Additional Information: Ml cjMion, abstract, references, citings 

Although automatic syntactic and semantic analysis is not yet possible for all of an 
unrestricted natural language text, some applications, of which content analysis is one, do 
not have such a stringent coverage requirement. Preliminary studies show that the Harvard 
Syntactic Analyzer can produce correct and unambiguous identification of the subject and 
object of certain verbs for approximately half of the relevant occurences. This provides a 
degree of coverage for content analysis variable ... 

Keywords: content analysis, information retrieval, language analysis, natural language 
processing, parsing, syntactic analysis, text processing 
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The papers in this special issue were compiled from responses to the announcement in the 
July 1984 issue of the SIGART newsletter and notices posted over the ARPAnet. The interest 
being shown in this area is reflected in the sixty papers received from over six countries. 
About half the papers were received over the computer network. 
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July 1986 Proceedings of the 24th conference on Association for Computational 
Linguistics 

Full text available: f§ pdf(777.86 KB) 

\ ' Additional Information: full citation, abstract, references 
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A computer program for synthesizing Japanese fundamental frequency contours implements 
our theory of Japanese intonation. This theory provides a complete qualitative description of 
the known characteristics of Japanese intonation, as well as a quantitative model of tone- 
scaling and timing precise enough to translate straightforwardly into a computational 
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algorithm. An important aspect of the description is that various features of the intonation 
pattern are designated to be phonological properti ... 

Face recognition: A literature survey 

W. Zhao, R. Chellappa, P. J. Phillips, A. Rosenfeld 

December 2003 ACM Computing Surveys (CSUR), volume 35 Issue 4 

Full text available- t M^' s f( 4 28 MP V Additional Information: fujl .citation, abstract, references, ejti.os§, index 

As one of the most successful applications of image analysis and understanding, face 
recognition has recently received significant attention, especially during the past several 
years. At least two reasons account for this trend: the first is the wide range of commercial 
and law enforcement applications, and the second is the availability of feasible technologies 
after 30 years of research. Even though current machine recognition systems have reached 
a certain level of maturity, their success is ... 

Keywords: Face recognition, person identification 
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July 1993 Proceedings of the 16th annual international ACM SIGIR conference on 
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Vasileios Hatzivassiloglou, Janyce M. Wiebe 

July 2000 Proceedings of the 17th conference on Computational linguistics - Volume 1 

Full text available: H ?xjf<692.97 KB) Additional Information: full citation , abstract , references, citings 

Subjectivity is a pragmatic, sentence-level feature that has important implications for text 
processing applications such as information extraction and information retrieval. We study 
the effects of dynamic adjectives, semantically oriented adjectives, and gradable adjectives 
on a simple subjectivity classifier, and establish that they are strong predictors of 
subjectivity. A novel trainable method that statistically combines two indicators of 
gradability is presented and evaluated, complementin ... 
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9 Designing multimedia: Dynamic key frame presentation techniques for augmenting 
yjdeo.browsjng 

Tony Tse, Gary Marchionini, Wei Ding, Laura Slaughter, Anita Komlodi 

May 1998 Proceedings of the working conference on Advanced visual interfaces 

Full text available: ^pdfftSO MB) Additional Information: full citation , abstract, references , citings 

Because of unique temporal and spatial properties of video data, different techniques for 
summarizing videos have been proposed. Key frames extracted directly from video inform 
users about content without requiring them to view the entire video. As part of ongoing 
work to develop video browsing interfaces, several interface displays based on key frames 
were investigated. Variations on dynamic key frame "slide shows" were examined and 
compared to a static key frame "filmstrip" display. The slide ... 

Keywords: display rate, divided attention, dynamic displays, interface design, key frames, 
representations, video browsing 



10 The rhvthm of lexical stress in prose 
Doug Beeferman 

June 1996 Proceedings of the 34th conference on Association for Computational 
Linguistics 

Full text available: W.P.dK7J.8 t 04„KB). 

J|j *" Additional Information: full citation, abstract , references 

^.PMbjjsher Site 

"Prose rhythm" is a widely observed but scarcely quantified phenomenon. We describe an 
information-theoretic model for measuring the regularity of lexical stress in English texts, 
and use it in combination with trigram language models to demonstrate a relationship 
between the probability of word sequences in English and the amount of rhythm present in 
them. We find that the stream of lexical stress in text from the Wall Street Journal has an 
entropy rate of less than 0.75 bits per syllable for c ... 

11 Cross-jingual C*ST*RP: English access to Hindi information 

Anton Leuski, Chin-Yew Lin, Liang Zhou, Ulrich Germann, Franz Josef Och, Eduard Hovy 
September 2003 ACM Transactions on Asian Language Information Processing (TALIP) r 

Volume 2 Issue 3 

Full text available: odf(210.51 KB) Additional Information: full citation , abstract, references , index terms 

We present C*ST*RD, a cross-language information delivery system that supports cross- 
language information retrieval, information space visualization and navigation, machine 
translation, and text summarization of single documents and clusters of documents. 
C*ST*RD was assembled and trained within 1 month, in the context of DARPA's Surprise 
Language Exercise, that selected as source a heretofore unstudied language, Hindi. Given 
the brief time, we could not create deep Hindi capabilities for all th ... 

Keywords: Cross-language information retrieval, Hindi-to-English machine translation, 
headline generation, information retrieval and information space navigation, single- and 
multi-document text summarization 
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June 1988 Computational Linguistics, volume 14 issue 2 
Full text available: 



^»xjf(1.98;ViB)^P Additional Information: full citation , abstract, references , citings 
E^bJisher.Stte 

The PUNDIT natural-language system processes references to situations and the intervals 
over which they hold using an algorithm that integrates the analysis of tense and aspect. 
For each tensed clause, PUNDIT processes the main verb and its grammatical categories of 
tense, perfect, and progressive in order to extract three complementary pieces of temporal 
information. The first is whether a situation has actual time associated with it. Secondly, for 
each situation that is presumed to take ... 

13 Key frame preview techniques for video browsing 
Anita Komlodi, Gary Marchionini 

May 1998 Proceedings of the third ACM conference on Digital libraries 

Full text available: ^pdfQJ QJyl.B.i Additional Information: fulLcijatjon, references, citings, indexterrns 



14 Generating text from compressed input: an intelligent interface for people with severe B 
rnptorjmpa^ 

Patrick W. Demasco, Kathleen F. McCoy 

May 1992 Communications of the ACM, Volume 35 Issue 5 

Full text available: B jjj |j pdff3.88 MB) Additional Information: full citation, references, citings, index terms, review 
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15 Query evaluation via tree-decompositions 
Jorg Flum, Markus Frick, Martin Grohe 

November 2002 Journal of the ACM (JACM), Volume 49 issue 6 

Full text available- ^pdff305 0? KB. Additional Information: fuH citation, abstract, references, citings, Index 
' ^ ' ^ ^ terms 

A number of efficient methods for evaluating first-order and monadic-second order queries 
on finite relational structures are based on tree-decompositions of structures or queries. We 
systematically study these methods. In the first part of the article, we consider arbitrary 
formulas on tree-like structures. We generalize a theorem of Courcelle [1990] by showing 
that on structures of bounded tree-width a monadic second-order formula (with free first- 
and second-order variables) can be evaluated i ... 

Keywords: Acyclic conjunctive queries, combined complexity, hypergraphs, monadic 
second-order logic, tree-width 
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January 1986 Journal of the ACM (JACM), Volume 33 issue l 

Full text available: f Bpdff4.03MB) Additional ,nformation: m cltation > abstract, references , citings , index 

.terms, review 

Two deduction rules are introduced to give streamlined treatment to relations of special 
importance in an automated theorem-proving system. These rules, the relation replacement 
and relation matching rules, generalize to an arbitrary binary relation the paramodulation 
and E-resolution rules, respectively, for equality, and may operate within a nonclausal or 
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clausal system. The new rules depend on an extension of the notion of polarity to ap ... 

17 Technique for automatically correcting words in text 
Karen Kukich 

December 1992 ACM Computing Surveys (CSUR), volume 24 issue 4 

Full text available: ' P pd«6.23 MB) Additional Information: MLQMjon, abstract, references, citings, .index 
' ^ sU ' ' ' " r terms , review 

Research aimed at correcting words in text has focused on three progressively more difficult 
problems:(l) nonword error detection; (2) isolated -word error correction; and (3) context- 
dependent work correction. In response to the first problem, efficient pattern-matching and 
n-gram analysis techniques have been developed for detecting strings that do not appear in 
a given word list. In response to the second problem, a variety of general and application- 
specific spelling cor ... 

Keywords: n-gram analysis, Optical Character Recognition (OCR), context-dependent 
spelling correction, grammar checking, natural-language-processing models, neural net 
classifiers, spell checking, spelling error detection, spelling error patterns, statistical- 
language models, word recognition and correction 



18 IMacqujM^ 

Robert F. Simmons, Yeong-Ho Yu 

December 1992 Computational Linguistics, volume is issue 4 

Full text available: ^ g| 

^.paILiJS.MBJ.. s ^ , Additional Information: fuJlcjlatipn, abstract, references, citings 
Publisher Site 

This paper introduces a paradigm of context-dependent grammar (CDG) and an acquisition 
system that, through interactive teaching sessions, accumulates the CDG rules. The ■ 
resulting context-sensitive rules are used by a stack-based, shift/reduce parser to compute 
unambiguous syntactic structures of sentences. The acquisition system and parser have 
been applied to the phrase structure and case analyses of 345 sentences, mainly from 
newswire stories, with 99% accuracy. Extrapolation from our current ... 

1 9 Not -e$ua L scan. asa. .mMt@I. of .Mi.th? 
Gerard A. Langlet 

December 1992 ACM SIGAPL APL Quote Quad, volume 23 issue 2 

Full text available: W\ sdff 439.60 KB; Additional Information: full citation, citings . Index terms 



20 Efficient web browsing on handheld devices using page and form summarization 
January 2002 ACM Transactions on Information Systems (TOIS), volume 20 issue 1 

Full text available: «pdff4.47 MB) Additional Information: fiill citation , abstract, references , cjtinas, index 
^ " terms, review 

We present a design and implementation for displaying and manipulating HTML pages on 
small handheld devices such as personal digital assistants (PDAs), or cellular phones. We 
introduce methods for summarizing parts of Web pages and HTML forms. Each Web page is 
broken into text units that can each be hidden, partially displayed, made fully visible, or 
summarized. A variety of methods are introduced that summarize the text units. In 
addition, HTML forms are also summarized by displaying just the t ... 

Keywords: PDA, Personal digital assistant, WAP, WML, forms, handheld computers, mobile 
computing, summarization, ubiquitous computing, wireless computing 
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